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A note-question on partitions of semigroups 

Igor Protasov, Ksenia Protasova 

Abstract. Given a semigroup S and an n-partition P of S', n G M, do there exist A G P 
and a subset P of S' such that S = F~^{x G S : xA A 7^ 0} and \F\ < n? 

We give an affirmative answer provided that either S is hnite or n = 2. 
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1. Introduction 

In 1995, the hrst author asked the following question [3, Problem 13.44], 

Given a group G and an n-partition P, n G N 0/ G, do there exist A G P and a subset F 
of G such that G = FAA~^ and |P| < n? 

For the current state of this open problem see the survey [Ij. We mention only that an 
answer is positive if either G is amenable (in particular, hnite), or n < 3, or x~^Ax = A for 
any A G P and x G G. If G is an arbitrary group and P is an n-partition of G then one can 
choose A, P G P and subsets P, if of G such that G = PAA“^, |P| < n! and G = HBB~^B 
and \H\ < n. 

In this note, we formulate a semigroup version of above question and give positive answer 
provided that either S is hnite or n = 2. 

For systematic exposition of Ramsey theory of semigroups see [2]. 

For a semigroup S, a E S, A F S and P C S', we use the standard notations 

a-^B = {x e S : ax E B}, A-^B = (J a’^P. 

aeA 

We set A(A) = {x G S' : xAf)A 7^ 0} and observe that A(A) = {x G S' : x“^Af)A 7^ 0} 
and if S' is a group then A (A) = AA“^. 

We suppose that S“^A = S' and dehne a covering number 

covA = min{\X\ : X C S, S = X~^A}. 

If S'“^A 7^ S then covA is not dehned. Clearly, covA is dehned if and only if S'xf)A 7^ 0 for 
every x G S'. 

Now we are ready for promised question. 

Given a semigroup S and an n-partition P of S, does there exist A eV such that con A (A) < 
n? 


2. Results 

Theorem 1. For a semigroup S and an n-partition P of S, there exists A eV such that 
covA{A) < 


1 


If n = 2 then covA{A) < 2. In a personal communication, G. Bergman answered the question 
positively for n = 3, and noticed that, we may suppose that a semigroup 5* is a monoid. 

Theorem 2. For a finite semigroup S and an n-partition V of S, there exists A eV such 
that covA{A) < n . 

Theorem 3. If a subset A of a semigroup S contains either left or right zero then covA{A) = 

1 . 


3. Proofs 

Proof of Theorem 1. We adopt arguments from [4, pp. 120-121] proving this theorem for 
groups. 

We dehne a function / : N x N —> N by 

f{l,m)=m and f{n + l,m) = f{n,m + m^). 

By [4, Lemma 12.2], f{n,m) < 2^" \ 

We use induction on n to prove the following auxiliary statement 

(*) Let F, Ai, A 2 ,..., An be subsets of a semigroup S such that S = F~^{Ai IJ ^2 U ''' U ^n) 
and |F| < m. Then there exist i G {1, 2,..., n} and a subset K of S such that S = K~^A{Ai) 
and \K\ < f{n, m). 

For n = 1, we have S = F~^Ai. We take an arbitrary x E S and choose g E F such that 
xAi f]g~^Ai 7 ^ 0. Then Ai f]x~^g~^Ai 7 ^ 0, Ai f]{gx)~^Ai ^ (h so gx E A(A), x E g~^A{A), 
X E F-^A{A) and S = F-^A{A). 

LetF = F-i(AiUkl 2 U---U An+i). We consider two cases. 

Case 1. gAi C IJ ... IJ A„+i) for some g E S. Then Ai C g~^F~^{A 2 ... An+i) 

and S = {F~^ IJ F~^g~^F~^){A 2 U ''' U An+i)- Since | F [jFgF \< m + mf, by the inductive 
hypothesis, there exist i E {2, 3,..., n -|- 1} and a subset iF of S' such that 

S = K~^A{Ai), \K\ < f{n, m + wf) = f{n + l,m). 

Case 2. xAi f]F~^Ai 7 ^ 0 for every x E S. Then Ai f]x~^F~^Ai 7 ^ 0, x~^g~^Ai P| Ai 7 ^ 0 
for some g E F, gx E A(Ai) and x E g~^A{A)^ S = F~^A{A). We set K = F and note that 
\K\ < m < f{n + l,m). 

To conclude the proof, we assume that S = Ai IJ... IJ take an arbitrary g E S, put 
F = {g}, note that S = F~^{Ai IJ ... IJ A„) and apply (*). 

Proof of Theorem 2. Let S' be a hnite semigroup and S' = Ai IJ ... IJ A„. We take a minimal 
right ideal R of S', choose r E S and note that rS R, S r~^R, so we may suppose that 
S = R. By [2, Theorem 1.63(g)], S' is a direct product of a group G and a right zero semigroup I. 
We take a E I and put H = G x {a}. For each i G {1,..., n}, we denote = A* J H. Since H 
is a hnite group, there are j E {1,..., n} and K E H such that \K\ < n and H = K~^AH{Bj), 
where AuiBj) = {x E H : xBjf]Bj 7 ^ 0}. We take an arbitrary {g,b) E G x I and choose 


2 



z E K such that z{g, a) E {x E H : xBj Bj ^ 0}. Since / is a right zero semigroup, we have 
b)Bj f] Bj 7 ^ 0. Hence {g, h) E z~^{x E S : xAj Aj ^ 0} and S = K~^ A{Aj). 

Proof of Theorem 5’. If a G H is left zero then, for every x E S,we have S = a~^a = a~^{x E 
H : xHHH ^ 0 } and ^ = a-iA(H). 

If a G H is right zero then, for every x E S, a E xA H so xA H 7 ^ 0 and S = A(H) and 
S = g~^A{A) for each g E S. 
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